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Information sets from defining sets in abelian 
codes 

Jose Joaquin Bernal and Juan Jacobo Simon 



Abstract — We describe a technique to construct a set of check 
positions (and hence an information set) for every abelian code 
solely in terms of its deflning set. This generalizes that given by 
Imai in 1 7 1 in the case of binary TDC codes. 



I. Introduction 

In the study of any family of error-correcting codes, infor- 
mation sets are essential ingredients for encoding and decoding 
purposes and hence it is important to describe effective algo- 
rithms for finding them. This is the interest of this paper for 
the family of abelian codes |[l], Q. 

In iTl, Imai gave a method to obtain information sets for 
binary two dimensional cyclic (TDC) codes. Later, Sakata 
IIT2I gave an alternative method for the same purpose. Imai's 
algorithm relies in the structure of the roots of the code while 
the algorithm of Sakata is somehow based on the division 
algorithm for polynomials. Up to our knowledge, these are 
the only techniques available for TDC codes. Following the 
ideas in the papers mentioned above, Chabanne described a 
method to calculate syndromes via Groebner basis and then 
he generalized the usual permutation decoding procedure (see 
0). 

In this paper, we generalize Imai's method to arbitrary 
abelian codes. As it was done by Imai, our method is based 
on computation of cardinalities of cyclotomic cosets on 
different extensions of the ground field. Such cosets, as 
well as their cardinalities, are completely determined by 
the structure of the defining set of the code (see below for 
definitions). It turns up that these cosets determine directly 
the shape of the information set. This relationship allows us 
to construct codes with prescribed information sets in order 
to get particular properties; or, in the case of a fixed code, 
allows us to determine, a priori, the shape of its information 
set. This takes an advantage with respect to the use of the 
Groebner basis to obtain them. As an application, we shall 
design abelian codes with good information sets in order 
to implement the permutation decoding algorithm (see ||9l). 
Indeed, we obtain codes with better rates that those obtained 
with other information sets. 

This paper is devoted to study a construction of sets of 
check positions for the family of abelian codes. In Section III 
we describe a method to construct information sets for abelian 
codes solely in terms of their defining set. In Section |IV] we 
include some examples which complete the exposition of our 
construction. In Section |V] we state our main result; to witt, 
that our set is in fact a set of check positions. In Section VI 
we show how one may design abelian codes with suitable 



information sets in order to make a permutation decoding 
attempt. 

An extended abstract of this paper, entitled "Information sets 
for abelian codes", appears in the proceedings of 2010 IEEE 
Information Theory Workshop, Dublin, august 30-september 
3, 2010. 

II. Preliminaries 

All throughout F denotes the field with q elements where q 
is a power of a prime p. Let C be a linear code of dimension k, 
and length I over the field F. An information set for C is a set 
of positions {zi, . . . ,ik} such that restricting the codewords 
to these positions we get the whole space F*^; the other / — k 
positions are called check positions (see ifTOl . ifTTI '). 

A (left) group code of length I is a linear code which is the 
image of a (left) ideal of a group algebra via an F-isomorphism 
FG -> F' which maps G to the standard basis of F'. If ^ is a 
family of groups, we say that a linear code is a (left) Q group 
code if it is a (left) group code for some group G belonging 
to Q (see ||2|). Many classical linear codes have been shown 
to be group codes: cyclic codes, Reed-Muller codes, etc. We 
deal with abelian codes, that is, Q group codes where Q is the 
class of finite abelian groups. 

We recall some basic facts about abelian codes (see 
m, in for details). Every abelian code may be identi- 
fied with an ideal of a group algebra FG, where G is 
an abelian group. It is well-known that a decomposition 
G ~ Gri X • • • X Gr„ , with Gr; the cyclic group of order 
ri, induces a canonical isomorphism of algebras FG ~ 
¥[Xi, . . . , Xn]/ - 1, . . . , X;- - 1). We denote this quo- 
tient algebra by A(ri, . . . , r„). Then every abelian code may 
be viewed as an ideal of A(ri, . . . , r„), and so we identify the 
codewords with polynomials P{Xi, . . . , Xn) such that every 
monomial satisfy that the degree of the variable Xi is in Z^., 
the cyclic group of non negative integers less or equal than 
Tj. We write the elements P{Xi,...,Xn) G A(ri,...,r„) 
as P{Xi, . . . ,Xn) = I]ajXJ, where j = (ji,...,j„) e 



X Zr and X' 



We always assume that gcd{ri,q) = 1 for every i ~ 
1, . . . ,n. Our construction make use of the structure of roots of 
the ideals in A(ri, . . . , r„); so let us recall some basic facts 
about it. We fix a primitive rrth root of unity a; in some 
extension of F, for each i — 1, ... ,n. It is well known that 
every abelian code C < A(ri, . . . , r„) is totally determined by 
its root set, defined as 

z(c) = {«,•••,<") I PK\---,<")-o 

forallP(Xi,...,X„)eC}. 
As it is usual, we consider the defining set of C, to witt. 



D{C) = {(ai, 



,<")ez(c)}. 
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Given an abelian code C < A(ri,...,r„) with defining 
set D{C) with respect to {ai}^^i, if one chooses different 
primitive roots of unity then the set D{C) detemines a new 
code, say C, which is permutation equivalent to C. So, for 
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the sake of shortness, we refer to abehan codes without any 
mention to the primitive roots that we are using as reference. 

Recall that, for 7 e N, the ^''^-cyclotomic coset of an integer 
a modulo r is the set 

C(,T^^)(a) = {a-g''-* I i G N} C Z^. 

We extend the concept of g-cyclotomic coset modulo an 
integer to "g-cyclotomic coset modulo a tuple of integers". 
Given an element (ai, . . . , a„) e x • 
its q-orbit modulo (ri, . . . , r„) as 

(5(ai, . . . , a„) = {(ai • g', . . . , a„ 



1 < i < t < n, then 74+1 (e) = 74+1 (e') and so, by the 



X Zr„, we define 
ieN} (1) 



It is easy to check that 

\Q{ai, . . . ,a„)| = 1cm (|C(,_rj) (ai) | 



)(an)| 



For the sake of shortness we only write g-orbit, and the 
tuple of integers (ri, . . . , r„) will be clear by context. 

It is also easy to see that D (C) is closed under multipli- 



cation by q in Zj, 



X Zr 



SO, one has that D{C) is 



necessarily a disjoint union of g-orbits. 

Conversely, every union of g-orbits modulo (ri,...,r„) 
defines an abelian code in A(ri, . . . , r„). 

III. Construction of information sets 

In this section we shall describe a method to construct sets 
of check positions for abelian codes in terms of its defining 
set. We assume all throughout that n > 1. We will comment 
the case n = 1 (cyclic codes) in Remark |2](c). 

Let C < A(ri, . . . , r„) be an abelian code with defining set 
D{C). For any element e G D {C) and for each 1 < i < n 
let TTi{e) denote the projection onto the first i-coordinates. We 
set Di{C) = TTi [D (C)); moreover, for each 1 < t < i and 
e G Di{C) we also denote by TTt{e) its projection onto the 
first t-coordinates. 

We fix a well-ordering in the indeterminates setting Xi < 
■ ■ ■ < Xn, and we define recursively the following parameters. 
For each e = (ei, . . . , ej) € DjiC), with 1 < j < n, we set 
m(7ri(e)) = |C(q and having m[-Kt{e)) defined for 

1 < f < — 1, we set 



7t+i(e) = J|m(7r;(e)) 



1=1 



and 



m(7rt+i(e)) = C ^^^^^-^{et+i) 



Finally, for e G D{C), we set 7„+i(e) ~ Wjl^i'mi'^iie))- 
It is easy to see that for 1 < t < n, we have that 
7t+i(e) — |'3(7i't(e))| and for 1 <t < n, one has m (TTf (e)) — 
lt+i{e)ht{e). 

Remark 1. Given a q-orbit, any of its representatives yields 
the same parameters m 's and 7 's. 

Let us prove this assertion. We argument by induction. 
The case n = 1 is the obvious statement: for a, a' G Z^, 

if C(,_r)(a) = C(q^r){a,') then |C(qT_r)(a)| = |C(^T,r)(a')| 
for any 7 G N. Suppose that m{-Ki{e)) = m(7ri(e')) for all 



case n = 1, 



(g^t+i( = ).rt+i) 



(et+i) 



C. 



which implies m (7rt_|_i(e)) = m (7rt+i(e')), as desired. ■ 

Using the previous fixed ordering we begin our construction 
by choosing a set of representatives of the g-orbits, which we 
will denote by D{C), verifying the following restriction: if 
e — {ei, . . . , e„) and e' — {e[, . . . , e'„) are elements of D{C) 
such that 7t(e) — 7t(e') and 64,64 belong to the same g'>'*('^)- 
cyclotomic coset modulo rt, for some t G {1, • ■ • ,n}, then 
it must happen et = 6j. We call D{C) a set of restricted 
representatives. As we will see later, every defining set D{C) 
has at least one subset of restricted representatives. (The reader 
may see the role of this restriction in Example |6]) 

In what follows, the previous ordering Xi < ■ ■ ■ < Xn 
will be fixed as default order. We are denoting by T{C) the 
construction below [see (|2]l] in which we use the default 
ordering. When we use alternative orderings we will make 
adecuate notational changes (see Example |5]l. 

For every i G {1, . . . ,n — I}, let us denote by Di(C) the 
image of the projection of D{C) onto the first z-coordinates, 
and given e G Di{C), let 

R{e) = {a G Z.,,^, \ {e,a) G A+i(C)}, 

where (6, a) has the obvious meaning; that is, if e = 
(61,..., 6i) then_(6,a) = (61, . . . , 6^, a). 
For each e G Z3„_i(C), we define 

M{e) = m (e, a) 

and consider the set {M(6)}ggjj ^f^^. Then we denote the 
different values of the M(6)'s as follows, 

/[I] = max {M{e)} and 
eer>„_i(c) 

fm = max {M{e) \ M{e) < f[i-l]}. 
eer>„_i(c) 

So, we obtain the sequence 

/[I] > • • • > f[s„] > = /[s„ + 1], 

where f[s„ + 1] = by convention. 

This is the initial sequence for any value of n. Now, suppose 
that n > 3. Then we continue as follows: 

Given 1 < u„ < s„, we define for every e G £'„_2(C) 



and 



^uje) = {a£ R{e) \ M{e,a) > f[u„]} 
A'«„(e)= ^ ■m{e,a). 

aSSlu^ (e) 



Note that the set ftu^ (e) may eventually be the empty set. In 
this case, the corresponding value fiu„ (e) will be zero. 
We define 

/[«„,!] = max {^^u„ie)} and 

een,.-2(c) 

f[un,i] = max {^„^(6) I < /i„„(6) < /[u„,i - 1]}. 

eGD„_2(C) 
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For each 1 < u„ < s„ we order the previous parameters 
getting the sequence 

f[Un, 1] > • • • > f[Un,s{u„)] > = /[«„, + 1], 

where, again, /[u„,s(«„) + 1] = by convention. 

Now, suppose that n> j > A and we have constructed for 
each Hst {un, ■ ■ ■ ,Uj), where 1 < u„ < s,i and 1 < < 
s {un, ■ ■ ■ , for j < I < n, the sequence 

f[u„, . . . ,Uj,l] > ■ ■ ■ > f[Un, ■ ■ ■ ,Uj,s{u„, . . . ,Uj)] > = 
= f[Un, . . . , Uj,s{u„, . . . ,Uj) + 1]. 

Then we define for each e G Dj-^{C) and 1 < Uj-i < 
^^«„,...,uj_i(e) = {a e i?(e) I /i„„,...,„.(e, a) > 

f[Un, . .. , Uj,Uj^i]} 

and 

M«„,...,H,-i(e) = X! m{e,a), 

aef2„„,...,„^._j(e) 

and by ordering these parameters we obtain the sequence 

/[U„, . . . , 1] > • • • > . . . , . . . , 

> = f[u„, . . . ,Uj-l, S{U„, ■ ■ . ,Uj^l) + 1]. 

We continue in this way until we have defined, for each 
{un, . . . , U3), the sequence 

f[u„, . . . , Its, 1] > • • • > f[u„, . ■ . ,U3,s{Un, . . . , U3)] > = 
— f[u„, . . . ,U3, s{u„, . . . , M3) + 1]. 

Finally, for any value of n, we define the last list of param- 
eters as follows: for every list (u„, . . . , U2), with 1 < u„ < s„ 
and 1 < M; < s{un, ■ ■ ■ , Ui+i), with 2 < / < 71, if n = 2 we 
set 

9lu2] = ^ m{e) 

M( = )>/["2l 

and, in case 2 < n, we set 

. . . ,«2] = ^ m(e). 

Ku„,...,U3( = )>/["„.. ■."2I 

Using all the sequences obtained previously, we may define 
the set 

f 

r(C) = < (ii, . . . ,i„) e I 3 (u„, . . . ,7/2) 
I 1=1 

where (2) 

1 ^ < Sni ^nd 

1 < < s{un, . . . ,w/+i), for / = 2, . . . ,n - 1 
such that 

f[u„ + 1] < in < f[u„], 

f[u„, . . . , M2 + 1] < 12 < f[u„, . . . , M2], 
< il < g[Un, ■ ■ ■,U2]} . 



The main result of this paper stays that T{C) is a set of 
check positions for C (see Theorem [9]) or equivalently, the 
complement of T{C) in Z^j x • • • x Z^^ is an information set 
of C. 

Remarks 2. a) In the case n = 2 the reader may check that 
the set 

r(C) = {(ii,z2) eZ,, xZ,J 3ue {i,...,s„} 

with (3) 

f[u + 1] < 72 < /[«] and < zi < g[u]} 

is that constructed by Imai for TDC codes in Q, viewed 
under our notation. 

b) The construction of r(C) depends uniquely on the values 
m{—) computed over the restricted sets of representatives, 
and, as we have seen in Remark [T] this values are inde- 
pendent of the representatives, provided that their election 
respects the restriction imposed. Therefore, any election 
of restricted representatives D{C) yields the same set of 
check positions as far as the order of the indeterminates is 
fixed. However, the values m(— ) depend on the ordering of 
the indeterminates, so that different orderings may produce 
different sets of check positions, as it is shown in Example 

c) Cyclic codes. Let C be a cyclic code of length I 
over F with root set Z{C) and defining set D (C) = 
{e G Z/ I a'^ E Z{C)}, where a is a primitive Z-th root of 
unity. Assume that gcd(Z, q) = 1. Let D (C) be a complete 
set of representatives of the g-cyclotomic cosets modulo 
I of the elements of D (C). The specialization for n = 1 
of the construction given above yields the set of check 
positions 

r(C) - {71 ezn o< 71 < "^(e)}; 

eeD(C) 

that is, the last I — |£'(C)| positions define an information 
set, as it is well known (see |10|). 

Now suppose that I — ri ■ r2 with gcd(ri,r2) = 1. Then 
there exists a group isomorphism (p : Ci ^ x C^a 
which can be extended by linearity to an isomorphism of 
group algebras from FC/ to F (C^ x C^a)- Moreover, fixed 
ai, a2 primitive ri-th, r2-th roots of unity, ip maps D{C) 
onto the set D{'(p{C)). So, we can compute an information 
set of (^(C) and then take the inverse image of those 
positions by ip, obtaining a new information set for C. 
It is not hard to see that different isomorphisms may 
produce different sets of check positions for C. Indeed, if 
ip, (p' : Ci ^ Cr^ X are different group isomorphisms 
then being D{Tp{C)) and D{(p'{C)) different or not, the sets 
of check positions coincide; that is T{lp{C)) = T{(p' (C)). 
This is because group isomorphisms preserve the structure 
of cyclotomic cosets (and so the values 777(— )). Thus, as 
(p ip', their inverses may produce different information 
sets for C. 

Let us give briefly an example. Let C be the binary cyclic 
code of length 15 with root set Z{C) = {a'^ \ e = 
0,1,2,3,4,6,8,9,12} where a is a primitive 15-th root 
of unity. Using the Chinese Remainder Theorem we define 
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the group isomorphism ip : C15 — > C3 x C5 given by 
if it) = (^1,^2), where i\ = t mod 3 and t2 = i mod 5 
are suitable representatives. 

Then, considering a\ and oti primitive third and fifth roots 
of unity, respectively, such that a — a\a2, we obtain 

Z((^(C)) = {(l,l),(l,a2),(l,«^),(l,a^),(l,a^), 
(ai,a2), (ai,a2), {oLi,a\), [a\,a^^} 

and 

D{Jp{C)) = {(0,0), (0,1), (0,2), (0,3), (0,4), (1,1), 
(2, 2), (1,4), (2, 3)}. 

Using our construction we get the set of check positions 
for ^(C), 

r(^(C)) = {(0,0), (0,1), (0,2), (0,3), (0,4), (1,0), 
(2,0), (1,1), (2,1)}. 

Going back we obtain the set of check positions for C, 

(r((^(C))) = {0, 1, 3, 5, 6, 9, 10, 11, 12}; 

a non obvious one. The reader may check that the isomor- 
phism ^p' it) = (3 — ii,t2), with ti,t2 as above, determines 
another different set of check positions for C. 
It is easy to see that this can be generalized to the case 
I — r\ - ■ - Tn with pairwise coprime rj's. 

IV. Examples 

Before proving the fact that r(C) is a set of check positions 
of C, we present some examples to illustrate our construction. 
Let C be an abelian code with defining set D{C). To construct 
a set of check positions we first need a set of restricted 
representatives of the g-orbits of D{C); that is, D (C). We 
propose the following inductive algorithm using the default 
ordering Xi < ■ ■ ■ < X„. 

• Take a complete set of representatives of the g-cyclotomic 
cosets modulo ri of the elements of Di{C). This set will 
be Di{C), and for the sake of simplicity we use the same 
symbol. 

• Suppose that we have defined £)i_i(C). Given e G 
£)i_i(C) we define Di{e) as the set of the elements 
(e, a,;) where a.i runs through a complete set of repre- 
sentatives of the (/'''•('^'-cyclotomic cosets modulo of 
the elements of A(e) = {a e Z.^^ | (e,a) € A(C)}. 
One should have in mind that if e, e' G I?i_i(C) and 
7i(e) = 7i(e') then we must take the same representatives 
for each g'^'^'^'^^-cyclotomic coset in Di{e) n Di{e'). Set 
A(C)= _U A(e). 

eeDi_i(C)_ _ 

. Finally, we define D{C) = 23„(C). 
Clearly, any set of restricted representatives, D (C), comes 
from elections in the given way. 

Example 3. Let q — 2, n — 2, ri — 3, r2 = 7, and consider 
the abelian code Ci with defining set 

D{C^) = {(1,1), (2,2), (1,4), (2,1), (1,2), (2,4), 
(0,3), (0,5), (0,6), (1,3), (2,6), (1,5), 
(2,3), (1,6), (2,5)}. 



Take Di{C) = {0,1} a complete set of representatives 
of the 2-cyclotomic cosets modulo 3 of the elements of 
Di{C). Then we may take D2 (0) = {(0,3)} and D2 (1) = 
{(1, 1), (1, 3)}. By definition, D{C,) = {(0, 3), (1, 1), (1, 3)}. 
A direct computation yields m (0) — 1, m (0, 3) — m (1, 1) = 
m(l,3) = 3, and m (1) = 2. Hence M (0) = 3 and 
M (1) = 6. Then, we obtain the (unique) sequence 



/[I] = 6 > /[2] = 3 > = /[3] 



and 



g[l] = 2< gm = 3. 

Finally, according to Q the set of check positions for Ci is 

r(Ci) = {(0,0), (1,0), (2,0), (0,1), (0,2), (0,3), 
(0,4),(0,5),(1,1),(2,1),(1,2),(2,2), 
(1,3), (1,4), (1,5)} 



f[ii — 



f [2] 



g(1) r,=3=g(2) 



Fig. 1. r{Ci) 



Example 4. Set g = 2, n = 3, ri = r2 ^ = 3. Let C2 be 
the abelian code with defining set 

D{C2) = {(0,0,0),(1,1,0),(2,2,0), (0,1,1), (0,2,2), 
(2,2,1), (1,1,2)}. 

Take -Di(C) = {0, 1} as a complete set of representatives 
of the 2-cyclotomic cosets modulo 3 of the elements of 
Di{C). Choose D2 (0) - {(0,0), (0,1)}, :D2 (1) = {(1,1)}- 
By definition, D2(C) = {(0, 0), (0, 1), (1, 1)}. Now, we 
set :D3(0,0) - {(0,0,0)}, :D3(0,1) = {(0,1,1)}, and 
Da (1,1) = {(1,1,0), (1,1, 2)}. Then 

:d(C2) = {(0,0,0), (0,1,1), (1,1,0), (1,1, 2)}. 

A direct computation shows that m (0) ~ m (0, 0) = 
to(1,1) = to(0,0,0) = m(0,l,l) = m(l,l,0) = 
TO (1,1, 2) 1, and to(1) = 771(0, 1) = 2. Therefore 
M (0,0) = M (0,1) = l,Af (1,1) = 2 which, in turn, give 
us the first sequence 

/[I] = 2 > fm = 1 > = /[3]. 
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For M3 = 1 we have the values fii (0) = 0, /ii (1) = 1. This 
yields a sequence 

/[l,l] = 1 > /[I, 2]. 

For U3 = 2 the values are /12 (0) ~ 3, ^2 (1) = 1- Then, 
/[2, 1] = 3 > /[2, 2] = 1 > = /[2, 3]. 

and finally 

g[l, 1] = 2 and g[2, 1] = 1 < .g[2,2] = 3. 
Following the set of check positions for C is 

r(C2) = {(0,0,0), (1,0,0), (2, 0,0), (0,1,0), 

(0,2,0), (0,0,1), (1,0,1)}. 



A 



rj=3=f [2,1] 




Fig. 2. r(C2) 



Next example shows that different linear orderings in the 
indeterminates may yield different sets of check positions for 
an abelian code. 

Example 5. Let g = 2, 71 = 2, ri = 3 and r2 = 5. Let C3 be 
the abelian goup code with defining set 

D (C3) - {(0, 0), (1,0), (2, 0), (1, 2), (2,4), (1,3), (2, 1)} . 

First we choose the (default) order Xi < X2- We take 

:d(C3)-{(0,0),(1,0),(1,2)}. 

Then m(0) = 1, m(l) = 2, to(0,0) = 1, m(l,0) = 1, 
rn(l,2) = 2. Using this, we have M(0) = 1, M(l) = 3. So 
we obtain the sequence 

/[I] = 3 > /[2] = 1 > /[3] = 

and 

g[l] = 2 < g[2] = 3. 

Therefore, the set of check positions for C3 with respect to 
this order is 

r{C3;Xi<X2) = {(0,0), (1,0), (2,0), (0,1), (0,2), 

(ia),(i,2)}. 



Now we choose the other order, X2 < Xi. We take 

S(C3) = {(0,0),(1,0),(2,1)}. 

Then m(0) = 1, m(l) = 4, to(0,0) ^ I, m(l,0) = 2, 
m(2, 1) = 1. Using this, we have Af(0) = 3, M(l) = 1. So 
we obtain the sequence 



and 



/[I] 3 > /[2] = 1 > /[3] = 



g[l] = 1 < g[2] = 5. 



Therefore, the set of check positions for C3 with respect to 
the order X2 < Xi is 

T{C3;X2<Xi) = {(0,0), (1,0), (2,0), (0,1), (0,2), 
(0,3), (0,4)}. 

Our last example shows that the restriction on the election 
of representatives is not superfluous, and allows us to avoid 
redundance on the sums. 

Example 6. Set g = 2, 71 = 3, ri = r2 = r3 = 3. Let C4 be 
the abelian code with defining set 

Did) - {(0, 0, 0), (0, 1, 1), (0, 2, 2), (0, 2, 1), (0, 1, 2)}. 

One may choose D{C4) = {(0, 0, 0), (0, 1, 1), (0, 1, 2)} or, 
alternatively, DiC^l = {(0, 0, 0), (0, 2, 1), (0, 2, 2)}; but we 
must not select as DiCi) the set {(0, 0, 0), (0, 1, 1), (0, 2, 1)}. 
If we do this last election, we will obtain /ii(0) = m{0, 0) + 
771,(0, 1) +777,(0, 2) = 5, which makes no sense, because = 3, 
for 7 = 1,2, 3. Note that the election of (0, 1) and (0, 2) as an 
D2{C) does not respect the rules of restricted representatives. 

V. Main theorem 

In this section we will prove that T{C) is a set of check 
positions. Firstly, we need to introduce the notion of check 
tensor associated with an abelian code C. This definition is an 
extension to n indeterminates of that given by Imai in |7|. 

Let C < A(ri, . . . , r^) be an abelian code with defining set 
D{C). Suppose we have ordered Xi < ... < Xn obtaining 
D{C) and r(C) as it was done in Section III 

Let ¥qi denote the field of q' elements with q' a power of 
q (recall from the Preliminaries that F = Fg). For every j = 
(ji, . . . ,jn) e X • • • X Zr„, and every e = (ei, . . . , e„) £ 

D{C) we define h], as the expression of "'^ afj"'^" in a 

fixed basis of the F^-vector space F^/, where q' = and 
ai is an r^-th primitive root of unity, for every i — 1, . . . ,n. 
Now, we fix an arbitrary order in D{C) and following it, for 
each j e Z,r J x • • • x Zr„ , we concatenate the vectors to 
get a new vector hj = (/iJ)^^-^^^. 

Observe that, the equality 

^ 7n+i(e)= E IQ(e)H|2(C)| 

eeS(C) eeD(C) 

implies that the length of considered as a vector with entries 
in ¥g is |Z(C)|. This means that the F^-subspace spanned 

••• x Z^J C ¥ iz(c». 



by the hj's verifies {hj | j G Z^-^ 
In fact, as a consequence of Corollary [10] we will see that 
equaUty holds. 
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Definition 7. Let C < A(ri, . . . , Vn) be an abelian code. A 
check tensor for C is a set of the form 

{hj I j eZ^, X ••• xZr„}, 

where hj = (^i)eg7j(c) G ^qiz(c)\ and, in turn, D{C) is a set 
of restricted representatives of the q-orbits of D{C). 

Note that by definition, P{Xi, X„) = Aji,... • 
• • • • X-j^ e C if and only if j ''^j ~ ^' where denotes the 
zero vector with length |Z(C)1. 

Lemma 8. A set % C 'L.^.^ x • • • Z^^ is a set of check positions 
for C if and only if the set is a basis of the subspace 

generated by the check tensor 

Proof First note that "H is a set of check positions if and 
only if any codeword is uniquely determined by its entries 
in the information set "H^, the complementary set of H in 

Assume that H is a set of check positions. Suppose that 
there exist coefficients {Ajjjg-f^ C satisfying J^jen ^i^i ^ 
0. Define c — (cj) such that cj = if j ^ "H and cj = Aj if 
j G "H. If one of the coefficients of the linear combination is 
not zero, one has that c and the zero codeword are different 
elements of C and they agree in the positions corresponding 
to H'^', which is impossible. This proves linear independence. 
Now, pick jo ^ H. Then, there exists {Aj}jg-« C such that 
the vector c — (cj), defined by 

if ieU'Mio}, 

1 if j=jo, 

Aj if jen 

is a codeword of C. So, hjg + J^jen ^i^i ~ ^■ 

Conversely, suppose that is linearly independent 

and for every i e ^ x • • • x Z^^ , hi can be written as an 
Fg -linear combination of the elements of 

Take any codeword c = (cj)jgz,,^ x - xz,.„ of C. By hy- 
pothesis, the vector J^jev." '^i^i ^ unique expression 
X)je-H<= '-j'^j ~ ^jen Aj^j^ for some Aj e F^. As c G C then 
Aj = — Cj, for all j £ H, which means that the codeword is 
totally determined by those {cjlj^^^- ■ 

Now we state our main theorem. 

Theorem 9. Let C < A(ri, . . . , r„) be an abelian code with 
defining set D{C). Then T[C) is a set of check positions for 
C. 

Proof: By Lemma [8] it is enough to prove that the set 
{hj}j^r{C} is a basis of the F-vector space generated by the 
check tensor; furthermore, we are going to show that it is a 
basis of the whole space F^izcoi. 

First, we will prove that |r(C)| \2{C)\. For any 
fixed {un,...,U2), with 1 < Un < Sn and 1 < < 
s(zi„, . . . , with 2 < Z < n, let us define for i — 



2,...,n-l 

s(tI„,...,Mi + i) 

0'i(M„, . . . , Ui+l) = {f[Un,...,Ui+l,Ui] — 

Ui = l 

S(U„,. ..,U3) 

f[u„,...,Ui + l,Ui + l])--- (/[«„,... ,M3,U2] — 

U2 = l 

f[Un, ...,U'J,,U2 + 1]) • g{u„, . . .,U2\. 

Then, it is clear that 

|r(C)| = ^ (/[«n]-/[n„ + l])cr„_i(M„) 

ti„=l 

and 

s(u„,...,Jli + 2) 

0'i+l(u„, . . . , Mi+2) = ^ (/[n„, . . . ,ni+2,'"i+l]— (4) 

Mi+l = l 

/[lt„, . . . ,lti+2,«i+l + 1]) • Cri{Un, . ■ . , Ui+l). 

We claim that for z = 2, . . . , n — 1 one has 

o-.,(u„, . . . = ^ Mu„,...,ui+i(e) • 7i(e). (5) 

eeS._i(C) 

We proceed by induction. Taking i = 2 as induction base, 

s(uTi,...,'(i3) 

CT2(u„, . . . , Us) = ^ {f[u„, . . . ,U3,U2] — 

U2 = l 

f[Un, .. .,U3,U2 + 1]) • g[Un, . . . ,M2]- 

For every e G Di{C), set /i(e) = Mm„,...,u3 (e). Having in 
mind that 

g[u„,...,u2] = ^ m(e), 

M( = )>/["n "2l 

we factor out m(e) obtaining 
cr2(Mn, • ■ • ,"3) = "^(e)- 

e6Di(C) 

XI (/["m ■ • ■,U3,U2] — flUn, ... ,U3,U2 + 1]) 

/[«„,.. .,«3,tt2]<A«(e) 

= X TO(e)-M(e)= X 72(e) • Ai«„,...,«3(e)- 

eeDi(C) eeDi(C) 

So the induction base is stablished. Now, we assume that 
the claim has been proved for i < n ~ 1 and we are going to 
deal with the case z + L By Q and by assumption 

s(u„,...,Ui + 2) 

O^i+llUn, • • ■ , "1+2) = J2 {f[u„, . . . ,Ui+i] — 

Mi + l = l 

(e) • lt(e) 

eeZ5i_i(C) 

s(tl„,...,«i-|-2) 

= J2 (/[«n, . . . , Wi+l] — /["n, . . . + l + 1]) • 

lli + l = l 

_E 7i(e) • E m(e,a) . 

Note that given e = (ei,...,ei) G Di{C), with 
/^«„,...,ui+2(e) = /[Mn,...,ni+2,«] for some I < I < n, 
one has that 7ri_i(e) e Z3i_i(C). Moreover, satisfies 
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that ^„^_...^„._|_2(ei, . . . , ei_i, Ci) > /[n„, . . . ,ni+2,Mi+i] for 
all Ui^i > I. Conversely, for e E Di^i{C) and a E 
R{e), there must exist u^+i such that /iM„,...,Mi+2 (^i '3^) 
/[«„,..., «,+2,Mi+i]- Then, setting /i(e) = ^„„,...,„i+2 (e), we 
have 

cri+i(u„, . . . ,-Uj+2) = E 7i+i(e)- 

eeD,(C) 

(/[«n. ■ • ■ + — /[Mn, • • . + l + 1]) 

/[u„,...,«i+i]<Ai(e) 

= E 7i+i(e) • M(e)- 

eeDi(C) 

So (|5]l is proved. Now, using (jSj) with i — n — I, and the 
definitions of /iM„(e) and Af(e), we deduce 

|r(C)| - E (/[«n]-/[«n + l])- 
n„ = l 

_E 7n-i(e) • /i„„(e) 

eeD„_2(C) 

= E (/[«"]-/[«" + 1]) • _E 7«-i(e) 

"" = 1 eeI>„_2(C) 

E ■m{e,a) 

M{e,a)>f[Un] 
_E 7«(e)- E (/[«n] - /[«n + 1]) 

eeD„_i(C) /[n„]<M(e) 

= _E 7n(e)-M(e)= E 7«+i(e). 

eeD„_i(C) eSD(C) 

This equality, together with the definition of 7n+i(e) yields 

|r(C)|= E 7n+i(e)= E IQ(ei,...,e„)| = |Z(C)|, 

eeS(C) eeD(C) 

and we are done. 

Now, we have to see that {/ij}jer(c) is linearly independent. 
So, consider a family {Ajljgpj^j^^ of coefficients in F, in which 
there is at least one Aj ^ 0, for some j E r(C). We shall show 

that EjGr(C) ■^j'^j 7^ 0' ^i^^ finish the proof. 

Let us define the set 

T = {(u„,...,U2) I 1 < w„ < Sn, and 

1 < < s (u„, . . . , , for 2 < I < n — 1} 

ordered in the usual lexicographical order: (u„,...,it2) < 
(u^, . . . , u'2) if u„ < ujj or if = u'j for j ~ n, . . . > 2 
and < u'^. Recall that an element j = (ii,-.-,in) G 
X • • • X belongs to T{C) if and only if there exists 
a unique (m„,...,U2) G T, which we call uj, such that 
/[«„,...,«; + !] < ji < /[«„,...,«,] for Z = 2,...,n, and 

1 < ji < ■ ■ • .«2]- 

We have to prove that there is an element (ei, . . . ,e„) E 
D{C) such that 

(ji,...,i„)er(C) 

To do this, we begin by fixing Vi — 
min{Mj eT I Xj^O}; where i = (n, . . . E T{C). Set 

= (vn, . . . , U2). We shall construct recursively an element 
(ei, . . . , e„) E D{C) such that for each I = 1, . . . ,n, 

j2 • • • • ^r" ^ (6) 

j=(ji,---,ji,*i+i,---,jn)er(c) 



and while I < n, 

Mi'„,...,«(+2 (ei,---,ei) > /[^^n.-.-.^-i+i] if l<n-2, (7) 
M (ei, . . . , e„_i) > if / = n - 1. (8) 

We begin with Z = 1. By the definition of Vi and since 

i E r(C) we have that 1 < ii < g[vn, ■ ■ ■ ,V2]. Consider the 
polynomial 

p(Xi)= J2 

By definition of r(C), we have mj = Ui, for j = 
(ji, 12, . . . , in) G r(C) and then ji must verify 1 < 
Ji < g[v„, . . . ,V2]. Conversely, for any 1 < ji < 
g[v„,...,v2] one has {ji,i2, •..,«„)€ T{C). So (5(P(Xi)) = 
I I < ji < g[vn,..., V2]}\ < g[v„,...,v2], where 6 denote. 
the polynomial degree. 

Now, since 

g[vn,...,v2] = |U I and 

Ml)„,...,i;3(«) > flVn,---,V2]}\ 

and e Fq[Xi] then there exists ei G Di{C) satisfying 

(|7| for / = 1, and also P{al' ) 7^ 0. This proves the induction 
step / = 1. 

Suppose we have constructed e — (ei,...,e/) E DiiC) 
satisfying (|6]l and (j7|l. We want to get the step I + 1. 
Consider the polynomial 



Pe{Xl+i) = 

E 

j = 0l,---Jl+l,il+2,---,ir.)6r(C) 



Ai 



Then, for any j = (ji, . . . , j/+i,i!+2, • ■ • G r(C), we 
have that uj = (it„, ...,112) verifies it„ = w„, . . . , M/+2 = 
w;+2- By definition of Vi we have that Aj implies mj > v^; 
which, in turn, implies f[vn, . . . ,vi+i] > /[■«„,..., Thus, 

/[«;„,... + l + 1] < ji + l < /[fn, . . • + < /[Dn, • . • + 

Then (5(Pe(Xi+i)) < /[»;n, • • ■ .-wi+i] and, by induction hy- 
pothesis, we have f[v„,...,vi+i] < fiv„,...,vi+2 (e)- 
Analogously to the case Z = 1 we have that, since 

M«„....,f,+2 (e) = U{C(g-'i+i(=),r,+i)(°) I 
Di+i{C) and ^t,„,...,«,+3 (e, a) > /[tin, . . . , i/j+al} | 

and Pe(X/+i) E ¥ ^-„^,(.)[Xi+i], then there exists e,+i e 
Z,.j^^ satisfying (j6jl and (jTji. Now we may get the step I = n—1 
in a complete analogous way obtaining (|8]l, instead of (j7|i. 

Finally, suppose we have an element e = (ei, . . . , e„_i) E 
Dn-i{C), satisfying ^ and (jsj. Consider the polynomial 



j=Oi,...j,.)er(c) 



As in the previous steps, if Aj 7^ then Wj > Ui; 
hence w„ > u„. This means that /[«„] < /[i>n], and since 
f[u„+i] < in < /[«n] < f[v„], we have 6 {Pe{Xn)) < 
f[v„] < M{e) — Eaefl(e) ^i^^ '^)- Thus, there is an e„ E Zr„ 
such that (ei, . . . , e„) G D{C) and Pe«i") 7^ 0; that is 



j=(ii,.--jr.)er(c) 



Aj • al' 



^0 
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as desired. ■ 

The following corollary is well-known (see for instance ||6|). 

Corollary 10. Let C be an abelian code with defining set 
D{C). Suppose C has dimension k and length I. Then k — 
l-\Z{C)\. 

VI. Applications to permutation decoding 

In this section we present some ideas on how one may de- 
sign abelian codes with good information sets in order to make 
a permutation decoding attempt. By using those information 
sets obtained in Section [Hi] we present two examples. The 
first example has two parts. In the first one, we give a list 
of 2-error correcting cyclic codes of length 45 that achieve 
the upper bound on the ranks that appears in ifTSll . Next, we 
construct two 2-error correcting abelian non cyclic codes of 
length 45 with better rates than those given for cyclic ones. 
The other example is a list of 3-error correcting cyclic codes 
of length 65 that improve the upper bound on the ranks that 
appears in |14|. 

Before we present our examples let us give a brief intro- 
duction to the permutation decoding algorithm. Permutation 
decoding was introduced by F. J. MacWilliams in ||9| and it 
is fully described in |5| and |10|. Fixed an information set 
for a given linear code C, this technique uses a special set of 
permutation automorphisms of the code called PD-set. 

We denote the permutation group on x • • • x Zr„ 
by S'rix - xr„ and we consider its extension to automor- 
phisms of A(ri,...,r„) via t {^-^ajX^^ = ar-l(j)-'^''■ 
Under this point of view the permutation automorphism 
group of an abelian code C < A(ri, . . . ,r„) is PAut(C) = 

{r e S'riX---xr„ I t(C) = C} . 

Definition 11. Let C be a t-error-correcting [I, k] code. Let X 
be an information set for C. For s <t a s-PD-set /or C and X 
is a subset P C PAut(C) such that every set of s coordinate 
positions is moved out ofX by at least one element of P (see 

m, mi 

The idea of permutation decoding is to apply the elements 
of the PD-set to the received vector until the errors are moved 
out of the fixed information set. The following theorem shows 
how to check that the information symbols of a codeword with 
weight less or equal than t are correct. We denote the weight 
of a vector u e F' with wt{v). 

Theorem 12 (IS, Theorem 8.1). Let Cbeat -error-correctmg 
[l^ k] code with parity check matrix H in standard form. 
Let r = c + e be a vector, where c G C and wt{e) < t. 
Then the information symbols in r are correct if and only if 
wt {Hr"^) < t. 

Then, once we have found a PD-set P C PAut(C) for 
the given code C and information set X, the algorithm of 
permutation decoding is as follows: take a check-matrix H 
for C in standard form. Suppose that we receive a vector 
r = c + e with wt{e) < t. Then we calculate the syndromes 
H (T(r))"^, with T £ P, until we obtain a vector H (To(r))"'" 
with weight less than or equal to t. By the previous theorem. 



the information symbols of the permuted vector r(r) are 
correct, so by using the parity check equations we obtain the 
redundancy symbols and then we can construct a codeword 
c'. Finally, we decode to r~^(c') = c. 

In general to find t-PD-sets for a given i-error correcting 
code is not at all an easy problem. It depends on the chosen 
information set and they need not even to exist. Moreover, it 
is clear that the algorithm is more efficient the smaller the size 
of the PD-set. 

Let Ts be the transformation from A(ri, . . . , r„) into itself, 
given by T,(P[Xi, . . . , X„)) = X, ■ P(Xi, . . . , X„), for s = 
1, . . . , n. Then it is clear that Tg can be seen as a permutation 
in Sr^x-xr„, via (ii, . . . , i„) = (ii, . . . , + 1, . . . , i„) 
and as such, ({T^}"^]^) may be viewed as a subgroup of 
PAut(C) for every abelian code C < A{ri, . . . ,r„). On the 
other hand, we consider the Frobenius automorphism of F = 
¥q acting on A(ri,...,r„) via a (^^ aj^j) = Ej 
(recall that gcd{ri, g) = 1, for all i = 1, . . . , n). As well as 
those Ts's, the Frobenius automorphism belongs to PAut(C), 
for every abelian code C < A(ri, . . . , r^). We shall look for 
PD-sets contained in the subgroup A = {{Tg}"^^ U {cr}). 

It is well-known that for every cyclic code of dimension k, 
any k consecutive positions form an information set (see ifTOl ). 
In lfT3]| . lfT4l Shiva, Fung and Tan gave upper bounds on the 
rank of cyclic codes of certain lengths, that are permutation 
decodable with respect to the information set mentioned above 
and with PD-sets contained in A. For our purposes, we shall 
interpret cyclic codes as abelian codes (in several variables), 
as it was done in Remarks |2|c). Then we design abelian codes 
such that A contains a PD-set with respect to the information 
set defined in (j2]) and their rates achieve and even improve 
those given by Shiva, Fung and Tan. 

We only consider abelian codes in two variables; however 
the procedure may be extended to more variables. So, in the 
sequel, C < A(ri,r2) will be an abelian code with set of 
check positions r(C) given by (j3]l, and Q{ei,e2) will denote 
the g-orbit of (61,62) € x as in ([T]i. 

We begin by deaUng with 2-PD-sets. In this case, if T{C) 
intersects all g-orbits in x Z^g , we may move the support of 
an 2-error vector into r(C) by using the subgroup A. Indeed, 
take 6 e A(7-i,7-2) an error vector with supp{e) = {pi,P2} ^ 
Zr.xZr., and setp^ = ip],p'j) for J = 1,2. Then use {Ti,T2) 
to transform pi (0, 0) and p2 1— >■ p, for some p E Z^^ x Z^^ . 
Finally, as there exists an integer i such that -p E r(C), then 
CT*(0,0) (0,0) and a'{p) belong to T{C). Summarizing 

Lemma 13. Let C < A(ri,r2) be an abelian t-error correct- 
ing code with set of check positions T{C). If t > 2 and T(C) 
intersects all q-orbits in Zj.j^ x Z^j, then A is a 2-PD-set with 
respect to r(C)'^. 

Example 14. We shall design binary 2-error correcting codes 
with the highest dimension in length 45, such that A contains 
a 2-PD-set with respect to our information set. 

Firts of all, let us note that it is possible to check, by using 
the GAP program, that any abelian code (cyclic or not), C, of 
length 45 with dim(C) > 33 has minimum distance d{C) < 4. 

We begin with cyclic codes. Consider all 2-orbits in Z5 x Zg. 
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They are 

Q(0,0), Q(0,1), Q(0,3), Q(1,0), Q(l,l), g(l,2), 
Q(l,3), Q(l,6). 

We consider the 29-dimensional codes Ci , . . . , Cg with 
defining sets 

Z?(Ci) = Q(1,2)U0(1,6) 

D{C2) = Q(1,1)UQ(1,6) 

D{C^) = Q(1,2)UQ(1,3) 

I3(C4) - Q(1,1)UQ(1,3) 

Z)(C5) - Q(1,0)UQ(1,2) 

D{C^) = Q(1,0)UQ(1,1). 

A direct computation shows that d (Ci) = 5 for i = 1, . . . , 6. 
Since 

r(C,) D {(0,0), (0,1), (0,3), (1,0), (1,1), (1,2), 
(1,3), (2,3)} 

for i ^ 1, . . . , 6 then by Lemma [T3] we have that A is a 2-PD- 
set for Ci with respect to V{CiY for * = 1, . . . , 6. 

An easy inspection of the 2-orbits shows that Ci , . . . , Cg 
are the highest dimensional 2-permutation decodable codes. 
So, by using as information set T{CY, we have achieved the 
upper bound for length 45 given in lfT3l with respect to the 
usual information set. 

Now we shall construct two binary 2-error correcting non 
cyclic codes of length 45. The first one Cy, having dimension 
dim(C7) = 31 will be permutation decodable with PD-set 
({Ti, T2}) with respect to the information set T{C^Y. The 
second one, C%, having dimension dim(C8) ~ 32 will be 
permutation decodable with PD-set A with respect to the 
information set V{CfiY- 

In this case, we consider all 2-orbits in Z3 x Z15. They are 

Q(0,0), Q(0,1), Q(0,3), g(0,5), 0(0,7), 
Q(1,0), g(l,l), Q(l,2), 0(1,3), 0(1,5), 
0(1,6), 0(1,7), 0(1,10), 0(1,11). 

One may check that the code C^ having defining set 

D[C^) = 0(0, 3) U 0(0, 7) U 0(1, 0)U 0(1, 11) 

has dimension dim(C7) = 31 and minimum distance ^(Cy) ~ 
6, so that, it is a 2-error correcting abelian code. The param- 
eters for V{C^) are /[I] = 8 > /[2] 3, .g[l] = 1 < .g[2] = 3 
and they yield 

T{Cj) = {(0,0), (0,1), (0,2), (0,3), (0,4), (0,5), 
(0,6),(0,7),(1,0),(2,0)}. 

We claim that (Ti, T2) is a 2-PD-set with respect to T{C7Y- 
Take e € A(3, 15) an error vector with supp{e) = {pi,P2} C 
Z3 X Z15 and set pj = (pj,p^) for j = 1, 2. Clearly, we may 
use {Ti,T2) to transform pi i-> (a::i,0) and P2 {x2,y2), 
where xi,X2 G Z3 and < 7/2 < 7. Then, use (Ti) to 
transform (2:2,2/2) (0,2/2), and we are done. 

Note that the same argument may be applied to, for exam- 
ple, the code 

D{C) ^ 0(0, 3) U 0(0, 7) U 0(1,0) 



that has dimension dim(C) = 35; however, as we have 
mentioned, its minimum distance cannot be greater than 4. 

Now we find an upper bound for dimensions when a PD-set 
includes the Frobenius automorphism. Consider the code Cs 
with defining set 

D{Cs) = 0(0, 0) U 0(1, 3) U 0(1, 7) U 0(1, 11)- 

One may check that d{Cs) — 6 and dim(C8) = 32, so it 
is a 2-error correcting abelian code. In this case. Lemma 13 
does not may be applied; however, we shall see that A is a 
PD-set, Take e e A(3, 15) an error vector with supp{e) = 
{pi,P2} C Z3 X Zi5 and set pj = (p],Pj) for j = 1,2. By 
analyzing the distribution of the 2-orbits in the plane Z3 x Z15 
we see that, first, one may use A to transform pi (0, 0) and 
P2 ^ {x,y), with 12 < y < 14. Then {Ti,T2) finishes the 
task. 



Now we deal with 3-PD-sets. 

Lemma 15. Let C < A(ri,r2) be an abelian t-error cor- 
recting code with set of check positions T(C) given by (jij. // 
t > 3, /[I] = r2, g[s„] — Ti and T[C) intersects all q-orbits 
in Z^i X Zr2, then A is a 3-PD-set with respect to T{CY- 

Proof: Take e G A(ri, r2) an error vector with supp{e) — 
{pi,P2,P3} Q Z^i X Zra and set pj = {p],p]) for j = 1, 2, 3. 
Then use (Ti,T2) to transform pi ^ (ai,0),p2 ^ (0,02) 
and p3 n- p, for some ai e Z,.j , 02 G Z,., and p G Z^^ x Zj.^. 
Now, by hypothesis we have that there exists an integer i such 
that - p G r(C), then a\ai,Q) = (*,0), cr^(0,a2) = (0,*) 
and a\p) belong to T{C). ■ 

Example 16. We shall design binary 3-error-correcting cyclic 
codes with the highest dimension in length 65 such that A 
contains a 3-PD-set with respect to our information set. In 
this case, the 2-orbits in Z5 x Z13 are 

0(0,0), 0(0,1), 0(1,0), 0(1,1), 0(1,2), 0(1,4), 0(1,7). 

We consider the 40-dimensional codes Ci , . . . , C4 with 
defining sets 

D{Ci) = 0(0, o)u 0(0, i)u 0(1,1) 
D{C2) = 0(o,o)uo(o,i)uo(i,2) 

D{C:,) - 0(0,0)UO(0,1)UO(1,4) 

D{CY) = o(o,o)uo(o,i)uo(i,7). 

A direct computation shows that d (Ci) = 8 for i = 1, . . . , 4. 
Since 

{(0, 0), (0, 1), (1,0), (1, 1), (1, 2), (3, 2), (2, 1)} c r(co 

for z = 1, . . . , 4 then by Lemma [TS] we have that A is a 3-PD- 
set for Ci with respect to T{CiY for i = 1, . . . , 4. 

An easy inspection of the 2-orbits shows that Ci , . . . , C4 
are the highest dimensional 3-permutation decodable codes. 
So, by using as information set T{CY, we have improved the 
upper bound for length 65 (which is dimension 38) given in 
lfT4l Table X] with respect to the usual information set. 
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